#include <iostream>
using namespace std;
#include <list>
#include <vector>

bool IsBraceLegal(string& s)
{
    list<char> st;
    int big = 0,small = 0, mid = 0;
    for (auto& e: s)
    {
        if (e == '{' || e == '[' || e == '(')
        {
            st.push_back(e);
            if (e == '{') big++;
            else if(e == '[') mid++;
            else if(e == '(') small++;
        }
        else
        {
            char top = st.back();
            st.pop_back();
            if (top == '(' && e == ')')
            {
                if (mid <= 0) return false;

            }
            else if(top == '[' && e == ']')
            {
                if (small <= 0 || big <= 0) return false;
                small = 0; //中括号之后应该把小括号置为0
            }
            else if(top == '{' && e == '}')
            {
                if (mid <= 0) return false;
                if (--big <= 0)
                {
                    mid = 0; //大括号之后应该把中括号置为0
                }
            }            
            else return false;//如果括号不匹配直接返回false。
        }
    }
    if (!st.empty() || small && mid && big) return false; //运行完毕如果有任何一个括号还存在，说明不符合条件。
    return true;
}
 //运行完毕如果有任何一个括号还存在，说明不符合条件。
int main()
{
    vector<string> date = {{"{[()]}"},{"{}[()]"},{"()()"},{"(][}"},{"{[()][()][()()()()()()()()]}"},{"{[()]}{}"},{"()"},{"{{[[()()]]}}"}
    };

    for (auto& e : date)
    {

        bool ret = IsBraceLegal(e);    
        if (ret) cout << "合法数据：" << e<< endl;
        else cout << "不合法数据: " << e << endl;
    }
    return 0;
}
